Symbolic treatment of geometric degeneracies
نویسندگان
چکیده
منابع مشابه
cient Perturbations for Handling Geometric Degeneracies
This article de nes input perturbations so that an algorithm designed under certain restrictions on the input can execute on arbitrary instances. A syntactic de nition of perturbations is proposed and certain properties are speci ed under which an algorithm executed on perturbed input produces an output from which the exact answer can be recovered. A general framework is adopted for linear pert...
متن کاملAn E cient Approach to Removing Geometric Degeneracies (
Our aim is to perturb the input so that an algorithm designed under the hypothesis of input non-degeneracy can execute on arbitrary instances. The deterministic scheme of EmCa] was the rst eecient method and was applied to two important predicates. Here it is extended in a consistent manner to another two common predicates, thus making it valid for most algorithms in computational geometry. It ...
متن کاملSymbolic Constraints in Constructive Geometric Constraint Solving
In design and manufacturing applications users of computer aided de sign systems want to de ne relationships between dimension variables since such relationships express design intent very exibly This work reports on a technique developed to enhance a class of constructive geometric con straint solvers with the capability of managing functional relationships be tween dimension variables The met...
متن کاملFinding tensegrity structures: Geometric and symbolic approaches
Two examples of a particular kind of form-finding problems are studied; given a set of fixed points, we ask for the position of an extra point such that a given framework admits a self-stress and hence a tensegrity structure can be built from it. We present two different approaches to solve these problems: The first method is geometric and hence more visual. A symbolic method is proposed as a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 1990
ISSN: 0747-7171
DOI: 10.1016/s0747-7171(08)80069-7